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1 ARECA:..a.hjghly.Mack„ 

Jiwu Jing, Peng Liu, Dengguo Feng, Ji Xiang, Neng Gao, Jingqiang Lin 
October 2003 Proceedings of the 2003 ACM workshop on Survivable and self- 
regenerative systems: in association with 10th ACM Conference on 
Computer and Communications Security 
Full text available: 'g jsdftl.40 MB) Additional Information: full citation , abstract, references , ipdex terms 

Certification Authorities (CA) are a critical component of a PKI. All the certificates issued by 
a CA will become invalid when the (signing) private key of the CA is compromised. Hence it 
is a very important issue to protect the private key of an online CA. ARECA systems, built 
on top of threshold cryptography, ensure the security of a CA through a series of defense- 
in-depth protections. ARECA systems won't be compromised when a few system 
components are compromised or some system administrat ... 



Keywords: CA, RSA, attack resilience, digital signature, intrusion tolerance 



2 A.secure.and.priyate 
Pino Persiano, Ivan Visconti 

November 2003 ACM Transactions on Information and System Security (TISSEC), volume 

6 Issue 4 

Full text available: ^.pd£241..65. KB) Additional Information: fgjj.citaiion, abstract, references, index terms 

In this paper we study privacy issues regarding the use of the SSL/TLS protocol and X.509 
certificates. Our main attention is placed on subscription-based remote services (e.g., 
subscription to newspapers and databases) where the service manager charges a flat fee 
for a period of time independent of the actual number of times the service is requested. We 
start by pointing out that restricting the access to such services by using X.509 certificates 
and the SSL/TLS protocol, while preserving the in ... 

Keywords: Access control, anonymity, cryptographic algorithms and protocols, privacy, 
world-wide web 
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Henry M. Gladney 

July 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 3 



http://portal.acm.org/resultsxfm?coIl=ACM&dl=ACM&CFID=43671667&CF 5/9/05 



Results (page 1): "hamming weight" and ring and integer and sets and module and "digita... Page 2 of 5 



Full text available: ^p„df(.1.24.:V!Bl Additional Information: MLcitation, abstract, references, index Jerrris 

In ancient times, wax seals impressed with signet rings were affixed to documents as 
evidence of their authenticity. A digital counterpart is a message authentication code fixed 
firmly to each important document. If a digital object is sealed together with its own audit 
trail, each user can examine this evidence to decide whether to trust the content— no 
matter how distant this user is in time, space, and social affiliation from the document's 
source. We propose an architecture and design that a ... 

4 Data Security 

Dorothy E. Denning, Peter J. Denning 

September 1979 ACM Computing Surveys (CSUR), volume n issue 3 
Full text available: ttpdffi.97.MBi. Additional Information: fuJJ.cltation, Merences, citings, index Jerrns 
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March 1996 ACM SIGSAM Bulletin, volume 30 issue l 

Full text available: ^ pdfd.06 MB? Additional Information: full citation 



6 Sjmpte aJfl^ 

L. Ronyai 

January 1987 Proceedings of the nineteenth annual ACM conference on Theory of 
computing 

Additional Information: full citation , abstract , references, citings, index 



Full text available: lllpdfn. 29 MBJ 

^ terms 

Let F be a finite field or an algebraic number field. In previous work we have shown how to 
find the basic building blocks (the radical and the simple components) of a finite 
dimensional algebra over F in polynomial time (deterministically in characteristic zero and 
Las Vegas in the finite case). Here we address the more general problem of finding zero 
divisors in A. This problem is equivalent to finding a nontrivial common invariant subspa ... 
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Program Transformation Systems 
H. Partsch, R. Steinbruggen 

September 1983 ACM Computing Surveys (CSUR), volume is issue 3 

Fu 1 1 text a va i la b le : ffi.pdf (3. 00 M. B ). Add itio n a I I nf o rmati on : f u 1 1 .cjtat io n , ref e r en ces , dt[ng s, j n d ex te rms 



8 Se§MQn8;..Go^ 

Bogdan S. Chlebus, Dariusz R. Kowalski 

August 2002 Proceedings of the fourteenth annual ACM symposium on Parallel 
algorithms and architectures 

Full text available' od? 237 65 KBJ Additional Information: full citation , abstract , references , citings, index 
^ " v *" * terms. 



We consider the problem of gossiping when dynamic node crashes are controlled by 
adaptive adversaries. We develop gossiping algorithms which are efficient with respect to 
both the time and communication measured as the number of point-to-point messages. If 
the adversary is allowed to fail up to $t$ nodes, among the total of $n$, where additionally 
$n-t=\Omega(n/\textpolylog n)$, then one among our algorithms completes gossiping in 
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time $\cO(\log A 2 t)$ and with $\cO(n\text polylog t)$ messages. W ... 

Keywords: adaptive adversary, consensus, distributed algorithm, gossiping, lower bound, 
processor failures 

9 JJJustrative.ra Q 
Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, volume 21 issue 1 
Full text available: *f jpdf(2.54 MB) Additional Information: full citation 



10 The concept of dynamic anaiysis 

Thorns Bell 

October 1999 ACM SIGSOFT Software Engineering Notes , Proceedings of the 7th 

European software engineering conference held jointly with the 7th ACM 
SIGSOFT international symposium on Foundations of software 
engineering, volume 24 issue 6 

Full text available: jl bdffl.37 MB) Additional Information: M.citation, abstract, references, dtincjs, index 
^ ' " terms 

Dynamic analysis is the analysis of the properties of a running program. In this paper, we 
explore two new dynamic analyses based on program profiling: Frequency Spectrum 
Analysis. We show how analyzing the frequencies of program entities in a single execution 
can help programmers to decompose a program, identify related computations, and find 
computations related to specific input and output characteristics of a program. Cover ... 

11 Security. and.Middjewam.S^ 
hoc.fietworks 

Sye Loong Keoh, Emil Lupu 

October 2002 Proceedings of the second ACM international workshop on Principles of 
mobile computing 

Full text available: ^pdf(28J.,24.KBj Additional Information: M citation, abstract., references, index terms 

Ad-hoc networks facilitate interconnectivity between mobile devices without the support of 
a network infrastructure. In this paper we propose a flexible credential verification 
mechanism, which improves the likelihood that participants in an ad-hoc network can verify 
each other's credentials despite the lack of access to certification and attribute authorities. 
Users maintain Credential Assertion Statements (CASs), which are formed through 
extraction of X. 509 and attribute certificates into an i ... 

Keywords: authentication, credential verification, security, trust 



12 A. language, for. compL^MiQnaL algebra Q 
Richard D. Jenks, Barry M. Trager 

August 1981 Proceedings of the fourth ACM symposium on Symbolic and algebraic 
computation 

Full text available: f § odff507.92 KB? Additional Information: full citation , abstract, references , citings, index 



terms 



This paper reports ongoing research at the IBM Research Center on the development of a 
language with extensible parameterized types and generic operators for computational 
algebra. The language provides an abstract data type mechanism for defining algorithms 
which work in as general a setting as possible. The language is based on the notions of 
domains and categories. Domains represent algebraic structures. Categories designate 
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collections of domains ... 

13 Technical contributions: A language for computational algebra 
Richard D. Jenks, Barry M. Trager 

November 1981 ACM SIGPLAN Notices, Volume 16 issue n 

Full text available: ^ .pdg543..73 KB) Additional Information: Mission, abstract, references 

This paper reports ongoing research at the IBM Research Center on the development of a 
language with extensible parameterized types and generic operators for computational 
algebra. The language provides an abstract data type mechanism for defining algorithms 
which work in as general a setting as possible. The language is based on the notions of 
domains and categories. Domains represent algebraic structures. Categories designate 
collections of domains having common operations with s ... 

14 Credentials: Direct anonymous attestation 
Ernie Brickell, Jan Camenisch, Liqun Chen 

October 2004 Proceedings of the 11th ACM conference on Computer and 
communications security 

Full text available: ^ D.df(31 4,.67 KB.} Additional Information: Mlcitatjon, abstract, references, index terms 

This paper describes the direct anonymous attestation scheme (DAA). This scheme was 
adopted by the Trusted Computing Group (TCG) as the method for remote authentication of 
a hardware module, called Trusted Platform Module (TPM), while preserving the privacy of 
the user of the platform that contains the module. DAA can be seen as a group signature 
without the feature that a signature can be opened, i.e., the anonymity is not revocable. 
Moreover, DAA allows for pseudonyms, i.e., for each signat ... 

Keywords: anonymous credential systems, cryptographic protocols, integrity based 
computing, privacy, trusted computing 



illustrative risks to the public in the use of computer systems and related technology 
Peter G. Neumann 

January 1992 ACM SIGSOFT Software Engineering Notes, volume 17 issue i 
Full text available: ffi.pdfi1..65. MB). Additional Information: Mlcitatjon, citings, index terms 



16 Unified algebras and modules 

P. D. Mosses 

January 1989 Proceedings of the 16th ACM SIGPLAIM-SIGACT symposium on Principles 
of programming languages 

Full text available: ^ -xjffl.52 MB) Additional Information: full citation , abstract, references , index terms 

This paper concerns the algebraic specification of abstract data types. It introduces and 
motivates the recently-developed framework of unified algebras, and provides a practical 
notation for their modular specification. It also compares unified algebras with the well- 
known framework of order-sorted algebras, which underlies the OBJ specification language. 

17 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^pdf(4 ; 21„MBl Additional Information: MLQiMiQ.Q t abstract, references, indexte^ms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
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process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 



18 The_newX1^ 

Jean E. Sammet, Anthony Ralston 

January 1982 Communications of the ACM, Volume 25 Issue 1 

Full text available: f § ?xlf(731.Q4 KB) Additional Information: full ciiaiion. citings, index terms 



19 On randomization in sequential and distributed algorithms 
Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 
March 1994 ACM Computing Surveys (CSUR), volume 26 issue l 

Full text available: l f §pdf{8.0l MB) Additional Information: MLcitatipn, abstract, references, citings, index 



terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used 
in the design of randomized algorithms. These techniques are illustrated using 12 
randomized algorithms— both sequential and distributed— that span a wide range of 
applications, including :primality testing (a classical problem in number theory), interactive 
probabilistic proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 



20 Typechecking and modules for muliimethods 
Craig Chambers, Gary T. Leavens 

November 1995 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 17 Issue 6 

Full text available: ffi >xif?2.90 ME)) Additional Information: full citation , references, citings, index terms 



Keywords: encapsulation, inheritance, multimethods, static typechecking, subtyping 
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GROUP, the great majority of which is coded in ANSI Standard FORTRAN. For a discussion 
of the group theory algorithms planned for the system see Cann ... 

4 A language for computational algebra 
Richard D. Jenks, Barry M. Trager 

August 1981 Proceedings of the fourth ACM symposium on Symbolic and algebraic 
computation 

Full text available- *P ) pdtt507 92 KB) Additional Information: Ml citation, abstract, references, citings, index 
■ u * " terms 

This paper reports ongoing research at the IBM Research Center on the development of a 
language with extensible parameterized types and generic operators for computational 
algebra. The language provides an abstract data type mechanism for defining algorithms 
which work in as general a setting as possible. The language is based on the notions of 
domains and categories. Domains represent algebraic structures. Categories designate 
collections of domains ... 

5 Techn^ 

Richard D. Jenks, Barry M. Trager 

November 1981 ACM SIGPLAN Notices, volume 16 issue n 

Full text available: pdf(543.73 KB) Additional Information: full citation , abstract, references 

This paper reports ongoing research at the IBM Research Center on the development of a 
language with extensible parameterized types and generic operators for computational 
algebra. The language provides an abstract data type mechanism for defining algorithms 
which work in as general a setting as possible. The language is based on the notions of 
domains and categories. Domains represent algebraic structures. Categories designate 
collections of domains having common operations with s ... 

6 Solving systems of iinear one-sided equations in integer monoid and group rings 

Birgit Reinert 

July 2000 Proceedings of the 2000 international symposium on Symbolic and 
algebraic computation 

Full text available: ^pdfCl&3.01..KBj Additional Information: M! citation, abstract, references, index terms 

One of the applications of Grobner bases in commutative polynomial rings is to solve linear 
equations. Here we show how similar results can be obtained for systems of one-sided 
linear equations in the more general setting of monoid and group rings. 

7 An.aigebraic„mode 

Glenn F. Stewart 

January 1975 Proceedings of the 2nd ACM SIGACT-SIGPLAN symposium on Principles 
of programming languages 

Full text available: f §)pdf(1.16 MB) Additional Information: full citation, references, citings 



8 Proceedings of the SiGNUM conference on the programming environment for Q 
development of numerical software 

March 1979 ACM SIGNUM Newsletter, Volume 14 issue l 

Full text available: B ^pdf(5 ; 02 MB\ Additional Information: MLcitatjon 



Specifying Concurrent Program Modules Q 
Leslie Lamport 
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April 1983 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 5 Issue 2 

Full text available: , p | sdf{2.03 MB) Additional Information: full cl-ation, references, citings, index terms 



10 A type system for prototyping languages 
Dinesh Katiyar, David Luckham, John Mitchell 

February 1994 Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: ft odfil .36 MBj Additional Information: MLcMion, abstract, references, .citings, index 
- |^.rf.v.„ „,v.„„, v . forms 

RAPIDE is a programming language framework designed for the development of large, 
concurrent, real-time systems by prototyping. The framework consists of a type language 
and default executable, specification and architecture languages, along with associated 
programming tools. We describe the main features of the type language, its intended use in 
a prototyping environment, and rationale for selected design decisions. 

11 Algebrajcjirya 
Nicolas M. Thiery 

September 2000 ACM SIGSAM Bulletin, volume 34 issue 3 

Full text available: Wi pdfd.32 MB) Additional Information: full citation, index terms 



12 Tran^atto^^ 
Daniel Lazard 

September 2001 ACM SIGSAM Bulletin, volume 35 issue 3 

Full text available: ^ pdf(1.63 MB) Additional Information: full citation , abstract , references 

Let fl,...,fk be k multivariate polynomials which have a finite number of common zeros in 
the algebraic closure of the ground field, counting the common zeros at infinity. An 
algorithm is given and proved which reduces the computations of these zeros to the 
resolution of a single univariate equation whose degree is the number of common zeros. 
This algorithm gives the whole algebraic and geometric structure of the set of zeros 
(multiplicities, conju ... 

13 Technicai Report Column 
Emil Volcheck 

June 1997 ACM SIGSAM Bulletin, Volume 31 issue 2 

Full text available: "|| .pdgll.l.MBj. Additional Information: Mlcitatjon 



14 Unified algebras and modules 

P. D. Mosses 

January 1989 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles 
of programming languages 

Full text available: ^pdfi'1.52 MB) Additional Information: full citation , abstract, references , index terms 

This paper concerns the algebraic specification of abstract data types. It introduces and 
motivates the recently-developed framework of unified algebras, and provides a practical 
notation for their modular specification. It also compares unified algebras with the well- 
known framework of order-sorted algebras, which underlies the OBJ specification language. 
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Generidty.versusj 
Bertrand Meyer 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, Volume 21 issue 11 

Additional Information: fall citation, abstract , references, citings, index 



Full text available: t£|pdff1. 24 TvIBi 

^ terms 

Genericity, as in Ada or ML, and inheritance, as in object-oriented languages, are two 
alternative techniques for ensuring better extendibility, reusability and compatibility of 
software components. This article is a comparative analysis of these two methods. It 
studies their similarities and differences and assesses to what extent each may be 
simulated in a language offering only the other. It shows what features are needed to 
successfully combine the two approaches in a statically typed I ... 

16 Software reuse 

Charles W. Krueger 

June 1992 ACM Computing Surveys (CSUR), Volume 24 issue 2 

Full text available: jf | sdf(4.96 MB) Additional Information: Miration, abstract, references, citings, index 
^ ~ terms 

Software reuse is the process of creating software systems from existing software rather 
than building software systems from scratch. This simple yet powerful vision was introduced 
in 1968. Software reuse has, however, failed to become a standard software engineering 
practice. In an attempt to understand why, researchers have renewed their interest in 
software reuse and in the obstacles to implementing it. This paper surveys the different 
approaches to software reuse found in the ... 

Keywords: abstraction, cognitive distance, software reuse 

17 Some algebraic and combinatorial aspects of Multiple-valued circuits 
I. G. Rosenberg 

May 1976 Proceedings of the sixth international symposium on Multiple-valued logic 

Full text available: «pd«l.20MB) Additional ,nformatjon: Motion, abstract Inferences, citings, index 

* terms 

The purpose of this expository paper is to review some algebraic and combinatorial results 
arising in the theory of multiple-level switching circuits. Due to space limitations a selection 
from the surprisingly rich literature had to be made: the trends and topics presented at the 
past five International Symposia on Multiple-valued logic. The discussion centers on the 
formulation of basic problems rather than on the presentation of particular results which 
may be found in a detailed bibliogr ... 

18 MPP: a framework for distributed polynomial computations 
Olaf Bachmann, Hans Schonemann, Simon Gray 

October 1996 Proceedings of the 1996 international symposium on Symbolic and 
algebraic computation 

Full text available: ^.p_df(123 MB). Additional Information: fyJLcjtatioo., references., citings, index terns 



19 2W-aray algorithm for extended problem of integer GCD 
Hirokazu Murao 

March 2000 ACM SIGSAM Bulletin, volume 34 issue 1 

Full text available: ffi.pdg655 t 01. KB) Additional Information: Mlcftetipn., inctex terras 
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20 A Survey of Some Theoretical Aspects of Multiprocessing 
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January 1973 ACM Computing Surveys (CSUR), volume 5 issue l 
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